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McHHCjieHne jiHHeimbix pacninpeHHH h 
HHTepnojiau,Ha HtiOTOHa 

r. r. HjitK>Ta 



Ahhotauhji. Mm iicnojib3yeM pa3#ejieHHbie pa3H0CTii HbiOTOHa 
fljia BMHHCJieHHH cyMM rpima - pauHOHajibHbix (pyHKD,HH, onpe- 
flejiaeMbix jiHHeirabiMH pacinnpeHHAMH ^acTH^HO ynopimo^eHHbix 
MHOJKecTB. TojK,n;ecTBa ,h;jis cyMM TpHHa nopo>K,a;aiOT cooTHOine- 
Hia ,a;jifl pa3flejieHHbix pa3HOCTeii HbiOTOHa h ^ncbcbepeHnHajibHbix 
(popM ApHOJib^a. TaK»ce nojiy^eHbi o6o6rn,eHHH HHTepnoji-HiriiOH- 
Horo pfl^a HbiOTOHa, KOTopbie HH^eKcnpyroTCH nocjieflOBaTejibHO- 

CTHMH HaCTHHHO ynOpH^OHeHHblX MHOJKeCTB. 

We use Newton divided differences for the calculation of 
Greene sums - the rational functions determined by linear 
extensions of partially ordered sets. Identities for Greene sums 
generate relations for Newton divided differences and Arnold 
differential forms. Also generalizations of the Newton interpolation 
series which are indexed by sequences of partially ordered sets are 
received. 



1. BBe,a;eHHe 

CyMMa TpHHa G(P) MHoacecTBa P c OTHomeiraeM nacTUHHoro no- 
pa^Ka -< onpeflejiaeTca paBeHCTBOM [8] 

G(P)= E 



| v^a(l) — X a (2)){x a (2) — X a ( 3 )) . . . (x a ( n -l) — X a ( n )) ' 

r,ae m = \P\ h L(P) - MHOKecTBO Bcex nepecTaHOBOK a E S m , onpe- 
flejiaiomHx jiHHeHHbie pacniHpeHHfl HacTHHHoro nopfl^Ka Ha P. Mm 
OTOJKflecTBjifleM sjieMeHTbi MHO>i<ecTBa P c KOMMyTHpyroiHHMH nepe- 
MeHHbiMH h paccMaTpHBaeM jiHHefiHoe pacninpeHne KaK cjiobo h3 3thx 
nepeivieHHbix, KOTopoe HaHHHaeTca c HeKOToporo MaKCHMyivia b P h 

3aKaHMHBaeTC3 HeKOTOpbIM MHHHMyMOM B P. IlOflMHOJKeCTBO MaCTHH- 

ho ynopafloneHHoro MHoacecTBa Ha30BeM pa3flejiaioiii;HM, ecjin ero 3Jie- 
MeHTbi nonapHO He cpaBHHMbi h jiioSoh sjieMeHT H3 flonojraeHHa jih6o 
MeHbuie, jih6o 6ojibnie jno6oro ajieivieHTa H3 SToro no^,MHO>KecTBa. C 
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r. r. HjibiOTA 



noMombio pa3^ejieHHbix pa3HOCTen HbioTOHa mm CBe^eivi 3a,o,aHy bm- 

HHCJieHHH CyMM TpHHa K HaCTHHHO ynOpHflO^eHHblM MHOJKeCTBaM, KO- 

Topbie MoryT hmctb tojibko TpnBnajibHbie pa3^ejiaioiii;He no^MHOJKe- 

CTBa - ejJHHCTBeHHMH MaKCHMyM, eflHHCTBeHHblH MHHHMyM, H TOT H 

flpyroft. TJjia cyMM TpHHa HeKOTopbix nacTnnHO ynopaJTpaeHHbix mho- 
jKecTB nojiyneHbi aBHbie hjih peKypcHBHbie cpopMyjibi. Pe3yjibTaTbi pa- 
6ot [3], [4] n cpopMyjibi stoh CTaTbH yKa3biBaiOT Ha to, hto co Bpeivie- 
HeM Teopna cyMM TpHHa Moa<:eT CTaTb aacTbio Teopnn MHoroajieHOB 
IIIy6epTa |10j . Cbh3h c pa3jj,ejieHHMMH pa3HOCTaMH yKa3biBaiOT TaK- 

JKe Ha B03MOJKHOCTB OnHCaHHa CyMM TpHHa Ha H3bIKe npOH3BOJjamHX 

(pyHKn,HH penieTOHHbix nyTen h TaSjinn, K)Hra |6j. 

Hcnojib3ya cyMMbi TpHHa, mm CBaaceM c KajK^ofi nocjie^OBaTejib- 
HOCTbio nacTnnHO ynopajjpaeHHbix mhojkcctb pa3JiojKeHne (pyHKirnn 
(z — x)^ 1 b pafl H3 paHHOHajibHbix (pyHKnnn. /^OMHOJKaa Ha aHajinTn- 
aecKyio (pyHKnnio F(z) h npnMeHaa TeopeMy Kohih o BbiaeTe, nojiy- 
hhm pa3Jio>KeHHe b pafl (pyHKnnn F(x). B nacTHOCTH, Tax nojiyaaeTca 
HHTepnojiflHHOHHbiH psiR HbioTOHa h ero npe,a,ejibHMH cjiyaaH - pa,a, 
Teiijiopa. AHajiornaHO mo:>kho nojiyanTb pa3Jio>KeHHH pjin (pyHKnnn 
MHorHx nepeMeHHbix. H^ea nocTpoeHna pa^a HbioTOHa c noMombio 
BbiaeTa npHHa^Jie>KHT <I>po6eHHycy [7]. 

Pa3JiHHHbie pa36aeHHa MHOJKecTBa jiHHeHHbix pacninpeHHii L(P) 
na no^MHOJKecTBa npnBOJjaT k pa3JiHHHMM npejxcTaBJieHHHM cyMMbi 
TpHHa G(P) KaK cyMMbi no noijMHOJKecTBaM. PaBeHCTBO TaKnx cyMM 
no no^MHOJKecTBaM aBJiaeTca tojkjj^ctbom ^Jia pannoHajibHbix cpyHK- 
hhh hjih onpejj,ejiaeMbix hmh (pyHKnnoHajiOB, HanpnMep, ,h,jih pa3,a,e- 
jieHHbix pa3HOCTen. Bojiee Toro, no^MHoa<:ecTBa b pa36neHHH caMH mo- 
ryT OKa3aTbca HaSopaMH jiHHeiiHbix pacniHpeHHn HeKOTopbix aacTHHHO 
ynopa^OHeHHbix mhojkcctb h noaTOMy pa36neHHe mo>kho paccMaTpn- 
BaTb KaK npejxcTaBJieHne aacTHHHO ynopajjpaeHHoro MHoacecTBa b BH,n;e 
cyMMbi jjpyrnx aacTHHHO ynopHJjpaeHHbix mhojkcctb. riofl HcancjieHH- 
eM jiHHenHbix pacninpeHHii mm noHHMaeM HHTepnpeTauiiio oSmhhmx 
TOJK^ecTB KaK cooTHonieHHH Me>Kjj;y nacTHHHO ynopHfloneHHMMH mho- 
jKecTBaMH. B [4] onncaHO nopo^Kjjaioinee mhokcctbo b npocTpaHCTBe 
cooTHonieHHH - 3th npocTennine cooTHonieHna onpe^ejiaiOTca nnKjia- 
mh b jj,narpaMMax Xacce. Hn>Ke npHBO^aTca npnMepM Hcnojib30BaHna 
9Toro no^xo^a b (oSoSineHHoii) HHTepnojiannn JlarpaH>Ka. IlpeflCTaB- 
jieHHe MacTnaHO ynopajj,oaeHHoro MHoacecTBa b BH^e cyMMbi nenen, 
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OTBenaiomnx jiHHeHHbiM pacinnpeHHAM, npHBO^HT k cjie^yioineH cpop- 
Myjie fljia HHTepnojiannoHHoro MHoronjieHa ilarpaHsca Lp(x) (pyHK- 
nnn F(x) 



L F (x) = f{x) 



F{x a {i)) 



(x - x a m)(x a m - x a (2)) ■ ■ ■ (x a ( n -x) ~ x a ( n )) ' 

r^e f(x) = ]Xi =1 (x — Xi). TaKJKe mm noKajKeM, hto b HeKOTopbix nacT- 
Hbix cjiynaax coBna^eHne ^Byx npeflCTaBJieHnn MyjibTH- cpy hkuhh Illy- 
pa (icaK o6o6m;eHHoro onpe^ejiHTejia 5lKo6H-Tpyu;H h KaK pa3,n;ejieHHOH 
pa3HOCTH |10| ) mojkho HHTepnpeTHpoBaTb KaK flBa cnocoSa pa36nTb Ha 
no^MHOJKecTBa HaSop jiHHeiiHbix pacnrapeHHii HeKOToporo nacraHHO 
ynopn^oneHHoro MHO>KecTBa. 

To>K^,ecTBa rjik cyMM TpHHa nopojK^aiOT cooTHOineHHH ^jia pa3- 
^ejieHHbix pa3HOCTeii HbioTOHa 

F( Xi ) 



det{F{ Xi ) x1~ 2 ... Xl 
1 I F (z) 



(1) 



-dz 



2m J (z — xi) . . . (z — x r , 
b onpe^ejiHTejiax BbinncbiBaeM i-m CTpoKy, X n = {x\, . . . ,x n }. Cjm- 

Mbl TpHHa B TOJK^eCTBaX MO>KHO 3aMeHHTb JIHHeHHblMH KOM6HHan,HflMH 

pa3^ejieHHbix pa3HOCTeft cpyHKinin F, KOTopbie nojiynaiOTCfl cjie^yio- 
nniM o6pa30M: flOMHOJKaeM cyMMy TpHHa Ha F{xj)/ Tl m< i <00 (xi ~ xi) 
h HHTerpnpyeM no Xj. Hanpniviep, TaK nojiynaiOTca KJiaccHHecKne co- 

OTHOHieHHa 

A XAxi [F]-A XAx .[F] 



&x nVi [F\ + A x n \ Xj [F] + A XnVk [F] = Q 



)(Xj - X k ) (x k - Xi)(x k - Xj) 

TojK^ecTBa rjih cyMM TpHHa, no KpanHen Mepe no OTHonieHnio k pa3,a,e- 
jieHHbiM pa3H0CT3M, aHajiorHHHbi cpopMyjie 3njiepa-5lKo6H fljin BbineTa 
n fleTepMHHaHTHOMy TOJKflecTBy TypHSyjuia (Sojiee H3BecT6H ero nacT- 
hmh cjiynan - cooTHonieHne rpaccMaHa-IljiiOKKepa), KOTopbie TaKJKe 
mojkho ncnojib30BaTb npH flOKa3aTejibCTBe cooTHonieHHH fljin pa3^e- 
jieHHbix pa3HOCTeii [2j. 



4 r. r. HjibiOTA 

IIoxojkhm o6pa30M TO>K/i,ecTBa rjih cyMM TpHHa nopo>K/i,aiOT COOT- 
HonieHHfl fljia jiorapHcpMH^ecKHx ^HCpcpepeHiniajibHbix cpopM ApHOJib- 

1 d(xi — Xj) 

U ij = 9 — '■ ~ ' 

K cooTHonieHHio ApHOJib^a [l] 

UJij A uj jk + uj ki A UJij + ujj k A uJki = 

npHBO^HT jno6oe He jiHHeftHoe nacTHHHO ynopa^OHeHHoe mhcokgctbo h3 
Tpex BJieivieHTOB. JlerKO BH^eTb, hto rjir jiio6oh nepecTaiiOBKH ct £ 

0?(^a(l) - X a (2)) A rf(x Q{2 ) - X q{3 )) A • • • A d(x a{ n-\) ~ X a (n)) 



^(-l) n J cfe Q{1) A • • • A rfx a(i _!) A rfx a(i+ i) A • • • A dx a{n) 

i=l 

h yMHO»ceHHe nepecTaHOBKH a Ha JiioSyio TpaHcno3HHHio yMHO>KaeT 
3to paBeHCTBO Ha —1. rio3TOMy yMHOJKeHne Ha jno6yio nepecTaHOB- 
Ky yMHOJKaeT paBeHCTBO Ha 3HaK stoh nepecTaHOBKH h, npe^nojiaraa, 
hto HCxo^HbiH nopa^OK xi,...,x n aBJiaeTca JiHHeHHbiM pacninpeHHeM 
(eflHHHHHaa nepecTaHOBKa npHHa^jiejKHT L(P)), HMeeM 

(n— l)o(n) 

ft 

= (^(-l) n-i Gfei A • ■ ■ A A dxi+i A ■ ■ • A dx n )G(P). 

i=i 

Ilo-BHflHMOMy, 3THM (paKTOM oS^flCHfleTCfl 6jIH30CTb KOMSHHaTOpHKH 

pan,HOHajibHbix (pyHKiniii, KOTopaa noaBjiaeTca b h KOMSHHaTO- 

Phkh cyMM TpHHa. HanpHMep, (popMyjia f2 s/2 = f2 s/2 Ha erp. 58 b 
HBJiaeTCH npaMbiM cjie^CTBHeM TOJKflecTBa TpHHa fljia nacTHHHO yno- 
pa^OHeHHoro MHoacecTBa c o^hhm MaKCHMyMOM h nonapHO He cpaBHH- 
mmmh ocTajibHbiMH sjieMeHTaMH. "XnpyprHfl ,a,HarpaMM"Ha CTp. 65 b 
Ha H3biKe CTaTbH [8] oG'bflCHfleTCH cjie^yioiiniM 3aMenaHHeM: ecjrn 
^,Ba BJieMeHTa b nacTHHHO ynopa^oneHHOM MHOJKecTBe He cpaBHHMbi, 
to MHOJKecTBO jiHHeiiHbix pacHinpeHHii pa36nBaeTca Ha ^Ba noflMHO- 
jKecTBa corjiacHO flByM bo3mojkhoct5im ynopa^OHHTb 3Ty napy. 

2. 063op H3BecTHbix cJ)aKTOB o cyMMax TpHHa 

OyHKHHH Me6nyca \x : P x P —* Z nacTHHHO ynopa^OHeHHoro 
MHoa<ecTBa P onpe^ejifleTCH peKypcnBHO cjie^yiomnMH paBeHCTBaMH: 
//(a, a) = 1, fi(a, b) = — Xla^c-^M ' fy, ecjin a -< b, m fi(a,b) = b 
ocTajibHbix cjiynaax. /JnarpaMMOH Xacce nacTHHHO ynopa^oneHHoro 
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MHoacecTBa Ha3biBaeTca rpacp, BepniHHbi KOToporo OTBenaiOT sjieivieH- 
TaM 3Toro HacTHHHO ynopfl^OHeHHoro MHOKecTBa h ,a,Be BepniHHbi a h b 
coe^HHeHbi peSpoM TOJibKO b tom cjiynae, ecjin a -< b h He cymecTByeT 
BepniHHbi c, fljia KOTopoli a ~< c ~< b. HacTHHHO ynopHfloneHHoe mho- 
jKecTBO Ha3biBaeTca cbh3hmm, ecjin ero ^narpaMMa Xacce HBJiaeTca 

CBH3HMM rpa(pOM. HaCTHHHO ynOpHflOHCHHOe MHOJKeCTBO Ha3biBaeTca 

njiocKHM, ecjin ero flHarpaMMa Xacce BKJia^biBaeTca c coxpaHeHHeM 
nopaflKa b R x R, npnneM, bto cbohctbo coxpaHaeTca npH ^,o6aBjie- 

HHH MaKCHMyMa H MHHHMyMa. 

Ecjih ^narpaMMa Xacce nacTHHHO ynopa^oneHHoro MHO>KecTBa P 
He aBjiaeTca cbh3hoh, to G(P) = [8], [3]. Jlflsi CBH3Horo njiocKoro 
nacTHHHO ynopHfloneHHoro MHOJKecTBa P HMeeM (popiviyjiy TpHHa [8] 

G{P)= J] (.,■;■-;■/)>"■'-'■■:. 

3aMeTHM, hto mar HH^yKinin b ^,OKa3aTejibCTBe (popMyjibi TpHHa b [8] 
CBO^HTCfl k cjie^yiomeMy HHTepnojiHHHOHHOMy cpaKTy 

= A X:i [x-y] 

= xi-y x 2 - y x 3 - y 

(xi - x 2 )(x 1 - x 3 ) (x 2 - x 1 )(x 2 - x 3 ) (x 3 - x 1 )(x 3 - x 2 ) ' 

KOTopbifi HBJiaeTca HacTHbiM cjiynaeM h (popMyjibi 3njiepa-5lKo6H, h 
TO>K^ecTBa TypH6yjuia, h caMOH (popMyjibi TpHHa. 

CyMMbi TpHHa noaBHjiHCB b [8] KaK o6o6iu,eHHa CBoero nacTHO- 
ro cjiynaa, CBH3aHHoro c ^narpaMMaMH K)Hra h Hcnojib30BaBHierocH 
npn ^OKa3aTejibCTBe npaBHjia MypHaraHa-HaKaaMbi pjisi xapaKTepoB 
CHMMeTpHHecKoii rpynnbi. MoflHCpHKaHiia (popMyjibi TpiiHa, CBH3aHHaa 
c npaBHJiOM MypHaraHa-HaKaaMbi ,zijih xapaKTepoB ajireSpbi FeKKe, 
npe^CTaBJiena b [9j. 

Ecjiii cyMMy TpiiHa jno6oro CB33Horo nacTHHHO ynopH^oneHHO- 
ro MHOJKecTBa P npe^CTaBHTb b BH,ne HecoKpaTHMofi ^;po6n G(P) = 
N(P)/ D(P), to CTeneHb MHoronjieHa N(P) paBHa nncjiy He3aBHCHMbix 
hhkjiob b ^HarpaMMe Xacce (b HacraocTH, N(P) = 1, earn ^Harpaivi- 
Ma Xacce HBjifleTCii ^epeBoivi), a MHoronjieH D(P) paBeH npoH3BefleHHio 
pa3HOCTeii z — x fljia ajieivieHTOB x -< z, KOTopbie coe/niHeHbi pe6poM 
b flnarpaMMe Xacce (t. e. He cymecTByeT sJieivieHTa y, ^jih KOToporo 
x -< y -< z) [3]. TaKxce b [3] H3yHaeTca noBe^eHne nncjiHTejia N(P) 
h 3HaMeHaTejia D{P) npn npocTeHHiHx npeo6pa30BaHHHx nacTHHHO 
ynopaflOHeHHoro MHOJKecTBa, b nacTHOCTH, ^OKa3aHO, hto onepairHH 
CTarHBaHHa peSpa (xiXj) b ^narpaiviMe Xacce cjie^yiomiiM o6pa30M 
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aeiicTByeT Ha cyMMy TpHHa 

G{P) -> lim { Xi -Xj)G{P). 

ilioSoe aacTHHHO ynopaapaeHHoe MHoacecTBO moxho noayanTb c no- 
MOin,bio CTflrHBaHHii pe6ep b anarpaMMe Xacce, KOTopaa aBjiaeTca ^By- 
^ojibHMM rpacpOM (BepniHHbi mojkho pa36nTb Ha aBa noaMHoa<ecTBa, 
b KaacapM H3 kotophx BepniHHbi He coeanHeHbi peSpaMn) p|. TeM ca- 
mmm, JiioSoe nacTHHHO ynopaapaeHHoe MHoacecTBO mojkho noayaHTb c 
noMom;bio yaaaeHna h CTarHBaHna peSep b anarpaMMe Xacce nacTHa- 
ho ynopaapaeHHoro MHO>KecTBa, cocroanjero H3 ,a,Byx pa3aeaaioni;Hx 

nO^MHOJKeCTB. 

IlpHMeHeHHe k cyMMaM TpHHa HHTepnoaannoHHbix (popMyji CTajio 
B03MO>KHbiM 6aaroaapa caeayionjeMy CBOHCTBy npaBOH aacTH cpopMy- 
jim TpHHa h 3HaMeHaTejia D(P) - ohh npeacTaBaeHbi b Bnae npoH3- 
Be^eHHH pa3HOCTefl nepeMemibix. B [4j ancjiHTejib N(P) npeacTaBaeH 
b BHfle cyMMbi no HeKOTopoiviy HeoaH03HaaHO onpeaeaeHHOMy HaSopy 
octobhmx aepeBbeB b anarpaMMe Xacce, npna&vi, cjiaraeMbie b stoh 
cyMMe aBJiaiOTca npon3BeaeHHHMn pa3HOCTen nepeivieHHbix. HeKOTO- 
pbie pe3yjibTaTbi o pa3aoaceHHH Ha MHoacHTean ancanTeaa N(P) h 
HepenieHHbie 3aaaaH Ha stj TeMy noapo6HO o6cya<:aaiOTca b [4]. 

Mm ya<e ynoMHHajin caMbifi cymecTBeHHbra aaa noHHMaHHa CTpyK- 
Typbi cyMM TpHHa pe3yjibTaT - onncaHne b TepMHHax ithkjiob b ana- 
rpaMMe Xacce 6a3HCHoro HaSopa b npocTpaHCTBe cooTHOineHnn Mea<ay 
cyMMaMH TpnHa pQ. HHTepecHO Smjio 6bi onncaTb npocTpaHCTBO co- 
OTHonieHHH Mea<ay cooTHOineHnaMH h t. a,. 

HecKOJibKO npniviepoB BbiancjieHna cyMM TpnHa HMeiOTca b [8]. [3]. 

[4]. B aaCTHOCTH, B [8] BblHHCJieHbl CyMMbi TpHHa flJIH CTaHflapTHblX 

anarpaMMaM K)Hra (n3BecTHbi (pyHKiran Me6nyca sthx njiocKHx aa- 
cthhho ynopaapaeHHbix MHoacecTB) ; b [3] cyMMa TpHHa aacTHaHO yno- 
paapaeHHoro MHoatecTBa, cocToamero H3 ,a,Byx pa3aeaaioiii,Hx noflMHO- 
acecTB, npe^CTaBjieHa KaK MyjibTH- cpy HKirna LQypa h BbiancjieHa cyM- 
Ma TpHHa b cjiyaae, Koraa anarpaMMa Xacce coaepacnT eanHCTBeHHbin 
HHKa; b [4] nojiyaeHbi HeKOTopbie cpopMyabi ^Jia cayaaa ^Byx He3aBH- 
chmmx niiKaoB b anarpaMMe Xacce. 

3. CyMMbi TpHHa n pa3^;ejieHHi>ie pa3HOCTH HbioTOHa 

IlycTb Zk = {zi, . . . , Zk} aBaaeTca pa3aeaaioni,HM noaMHoacecTBOM 
nacTHHHO ynopaapaeHHoro MHoacecTBa P n 

= { z e P : z -< Zi}, P^ = {zEP: zy Zi}. 
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fljifl HecpaBHHMbix sjieMeHTOB a, b G P Bbipa>KeHHe P U {a -< 6} 6y- 
fleM noHHMaTb cjie^yiomHM o6pa30M: k HepaBeHCTBaM b P ,a,o6aBjifl- 
eTca HepaBeHCTBO a -< 6 h Bee BbiTeKaiomiie H3 Hero no TpaH3HTHB- 
hocth (pe3yjibTaT ocTaeTca nacTHHHO ynopa^oneimbiM mhojkgctbom) . 
J\jih KajKfloro i G k = {1, . . . , k} nycTb 

Pi^ = P U {z* ~< zj : j ek\ i}, P jy = PU {zj >~ Zi : i ek\ j}. 
h fljifl fc > 1, z, j G fc, i 7^ j 

Pi^jy = P U {zi -< zi,zj y zi : I ek\ 
BBe^eM TaKJKe cjie^yioiirfle o6o3HaHeHHa 

R(X,Y)= JJ (x-y), Pi = XX 

ft<0) = - z») = Z k ), Discr(h) = \\{zi - Zj) 2 , 

G > = E ^ G ( pH u *)> G ? = E 2 ' G ( p ^ u *)> 

G} y = 4G{P^ U Zi)G(P y U 

IIpe^jioaceHHe 1. Piycmt Zk neAHemcn pa3dejiMWVJ,UM nodMHoatce- 
cmeoM uacmuHHO ynopadoneHHOzo MHoencecmea P. 

1 ) Ecau k — 1, mo 

G(P) = G{P^ U Z 1 )G(P y U Z x ). 

2) Ecau P^ = 0, mo 

3) Ecau P^ = {t}, mo 

-A Zk [(t - zf^GjP^ Uz)} _ v {t - Zjf^GjP^ U Zj ) 
1 ' Kt) ~ ^ h(t)h'( Zj ) 

4 ) Ecau k > 1, mo 

r(p) _ v (g - g)^g(g u u g) 

5) Ecau k > 3, mo 

k-1 

G{P) = E(- 1 ) m+lc 'r-iAz fe ^- m " 1 G(P^ U z)]A Zk [z m G(P y U z)] 

m=0 
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k-i 

E 

m=0 



(-l) m+1 C™ 

Discr(h) 



( 

°2fc-m-3 
° r 2fc-m-4 



k—m—\ 



°"fc+m-2 
P2fc-4 
£>2fc-5 



Pfc-2 



P2k-5 
P2k-6 



Pk-3 



Pk-2 
Pk-3 

PO I 



IIpu 3aMene e 2) u 3) P^ na P y u Hao6opom npaeasi uacmt $op- 
MyAU yMHOMCumcH na (— u (— l) h , coomeemcmeeHHO. 

/IoKa3aTejibCTBO. H3 onpe^ejieHHH pa3^ejiaioiii,ero MHOJKecTBa cjie- 
flyeT, hto b jik)6om jiHHeflHOM pacinnpenHH 113 L(P) nepBbiMH H^yT Bee 
ajieivieHTbi MHoacecTBa P y , 3aTeM Bee 3JieMeHTbi MHOxcecTBa h 3aTeM 
Bee sjieivieHTbi MHOJKecTBa P x , ^pyriiMii cjiOBaMH, jiioSaa nepecTaHOB- 
Ka a G L(P) pacna^aeTca b TpofiKy nepecTaHOBOK (a^,a=,a^) r^e 
a y G L(P y ), a = G L(Zf t )(= S^), G L(P^) h KajK^aa TaKaa TpofiKa 
nepecTaHOBOK onpe^ejiaeT nepecTaHOBKy 113 L(P). IlcoTOMy npn k — 1 
Ka>K^oe cjiaraeMoe b cyMMe G(P) aBjiaeTca npoH3Be,ii,eHHeM cjiaraeMO- 
ro b cyMMe G(P y U Z\) h cjiaraeMoro b cyMMe G(P^ U Zi), npriaeivi, 
Ka>K^aa Taxaa napa BCTpeTHTca. 3to ,a,OKa3biBaeT 1). TaioKe hmcgm 
paBeHCTBa 

L(P^) = {(«_<, a = ,cv) G L(P) : a = (k) = i}, 
L(P jy ) =K a=, a y ) G L(P) : a = (l) = j}, 
L(P i<Jy ) = {(a^, a=, a>>) G L(P) : a = (l) = j, a=(fc) = i}, 
L(P) = UiL(P^) = UjL(P jy ) = U ¥j -L(P^ v ), 

G(P) = X)C?(P W ) = $>(P,>) = ^G(P^v). 

rioflMHOJKecTBa {zi}, {zj}, {zi} h {^j} aBJiaiOTca pa3,n;ejiaioiii;HMH 
b aacTHHHO ynopafloneHHbix MHOJKecTBax Pj_<, Pj>, P^j>, cooTBeT- 
CTBeHHO. H3 1) nojiynaeM, hto b 2), 3) 

G(P jy ) = G(P y U Zj )G(P jy \Pn 

H B 4) 

G(P^>) = G(P^ U Zj )G{P^ \ {P^, P y })G(P^ U 

HacTiiHHO ynopa^oaeHHbie MHOJKecTBa P,> \ P y b 2), 3) h Pj^j> \ 
{P^,P^} b 4) aBJiaiOTca njiocKHMH h no (popiviyjie TpHHa nojiyaaeM 
cooTBeTCTByiomHe nyHKTaM 2)-4) paBeHCTBa 

c(p,>\p^- 



G(P,> \ P > 



fc'(z,-) 



\fc-l 



h'( Zj )h(t) ' 
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G(P« Jy \{P*P»})=- 



h'izjh'izj) ' 

t ito ^,0Ka3biBaeT 2)-4). 

^jih ^0Ka3aTejibCTBa 5) 3aMeTHM, hto nocjie coKpameHnn b ^poSn 
: ~ l /h'(zi)h'(zj) HMeeTCfl mhokhtcjib (xj — Xj) k ~ 3 . H3 nojio>KH- 



TejiBHOCTH CTeneHH cjie^yeT, hto b 4) mojkho 3aMeHHTB cyMMnpoBaHne 
no i 7^ j cyMMHpoBaHiieM no bcgm i h j. Ilocjie pa3Jio»ceHHH SnHOMa 
(xj — Xj) k ~ l cyMMHpoBaHna no % h j pa3flejiaiOTca h mbi nojiynaeivi 
cyMMy npoH3Be^eHHH pa3^ejieHHbix pa3HOCTeft. /Jjisi ,n;oKa3aTejibCTBa 
nocjie^Hero paBeHCTBa npe^CTaBHM pa3^ejieHHbie pa3HOCTH b BH^e ot- 
HOineHHii onpeflejiHTejieii (1), TpaHcnoHnpyeM onpe^ejiHTejin b nepBOM 

OTHOniGHHH H nGpGMHOJKHM MaTpHUbl B HHCJIHTejIHX H MaTpHUbl B 3Ha- 

MeHaTejiflx. 

IlpHMep 1. Ecjih nacTHMHO ynopfl^oneHHoe mhojkcctbo P coctoht 
h3 flByx pa3flejinioiu,Hx no^MHO>KecTB Z k n X n = {x±, . . . , x n }, Xj -< Zj, 
to IIpeflJioJKeHHe 1 n (popMyjia TpnHa npnBO^aT k paBeHCTBaM 

G(P) = (-l) k ~ 1 A Zk [h = (-l) k A x ' 



k-2 _ 1 \ 



2, 



detizt 1 z k ~ 2 ... Zi 1) 

1 det{z k - 2 f{ Zl ) ... Zi f{ Zl ) fjzj) 1) 

z k ~ 2 ... Zi I) 



% 



R(Z k ,X n ) detizt 1 
B [3j BbiSpaH flpyroii cnocoS pa36neHna MHOJKecTBa L(P) Ha noflMHO- 
>KecTBa 

L(P) = U a£S M p u {^(i) -< < z a[k) }) 

h flOKa3aHO, hto R(Zk, X n )G(P) coBna^aeT c MyjibTH-cpyHKHHen HJypa 
Sr n -i\k-i(Zk — X n ). Cb33b MyjibTH-(pyHKn,HH HJypa c pa3,o,ejieHHbiMH 

pa3HOCTHMH XOpOUIO H3BeCTHa [lOj. 

IlpnMep 2. B cjiynae nacTHHHO ynopa^OHeHHoro MHO>KecTBa, co^ep- 
jKamero hgckojibko pa3flejiaiOHi;Hx no^MHOJKecTB, MHoroKpaTHoe npn- 
MeHeHne npeflJiojKeHHH 1 no3BOJiaeT nojiyHHTb peKypcnBHyio cpopMyjiy 
fljia cyMMbi TpHHa. HanpHMep, ecjin nacTHHHO ynopa^oneHHoe mho- 

5KeCTBO P COCTOHT H3 TpCX pa3flejIHK)IU,HX nO^MHOJKeCTB Z k , X n H 

Y\ = {2/1, . . . ,yi}, y m -< Xj -< Zi, to npe^JioJKeHne 1 n (popMyjia TpnHa 
npHBO^HT K paBeHCTBaM 

G(P) = (-l) k " 1 A Zk [G(P^Uz)} 

^ detiGjP^Uzj) z k ~ 2 -.. Zi 1) 
" l } de^zt 1 z k ~ 2 ... Zi 1) ' 
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r^e 



G(P^ U { Zi }) 



(-IT Xzj-y) 

/(*) Yl[ f(y) 



n-l 



(-1)" det^-y.Y- 1 y l - 2 f{y 3 ) ... /(%•)) 



f(z i )R(Y l ,X n 



det(y 



11 y 1 - 2 



, 3 » 3 ■■■ Vj i) 

IlpHMep 3. 06o3HaHHM nepe3 P(Zk, X n , Y n -i) HacTHHHbitt nopa- 
flOK Ha MHOJKecTBe Z}, U X n U Y n -i, b kotopom Xj -< Zj fljia jiioSmx 
i, j h 2/i -< Xj, ?/j -< fljia i = 1, . . . ,n — 1. Cjie^yioinHH rpacp 
aBJiaeTca flnarpaMMott Xacce nacTHHHO ynopaflOHeimoro MHO>KecTBa 
P(Zi, X n , Y n -i) 




IlycTb 



n-l 



flf(a;) = R(x, Yn-t), T(X m Y n ^) = - %)(x i+ i - y 3 ). 

3=1 

ynop^moieHHbie MHO>i<ecTBa P^^Z^, X ni Y n —\^ aBjiaKDTca 
njiocKHMH h, npHMeHira IlpeflJiOKeHHe 1 h (popiviyjiy TpHHa, HMeeM 

G(P(z fe ,x n ,r n _ 1 )) = T /" 1) *" 1 T A x jf] 

-t l A n, J n-l J / 

(_l)*-i rfet(f||l zf" 2 ... * 1) 



T(X n ,r n _ 1 )rfet(^- 1 ... * 1) 

= 1 det(z?- 2 f(zj) ■■■ Zifjzj) f(zj) g(zj)) 

~ RiZtoX^TiX^Y^) dettf- 1 z\~ 2 ... z % 1) 

OopMyjia 

n 

G{P{z u x n , y n _i)) = ^ G(P(z 1 , x n , y n _o u {x, >- ^ : j ^ 0) 

i=l 
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3KBHBajieHTHa HHTepnojiHn,HOHHOH cpopMyne JlarpaH>i<a (pa3Jio>i<eHHK) 
Ha npocTeiiniHe ^,po6n) 

9(zi) g( x i) 



zoo ~i Oi - Xi)f(xi) 

B cjie^yiomeM npe^jio»ceHHH o6o6iu,aeTca cpopMyjia H3 IlpHMepa 3. 
Pe3yjibTaT ^eiicTBHa CHMMGTpH3aTopa JlarpaH^Ka-CnjibBecTpa Ha chm- 
MeTpHHecKyio cpyHKHHio 

moscho npe^CTaBHTb KaK o6o6in,eHHe OTHOineHHH onpe^ejiHTejien (1) 
(cTeneHH nepeMeHHoft 3aMeHaK>Tca cpyHKiniaMH LQypa hjih MHoronjie- 
HaMH MaKflOHajib^a) [5] hjih xax komho3hh,hio sjieMeHTapHbix pa3- 
jj;ejieHHbix pa3HOCTefi |10| . ripefljiojKeHHe 1 cojj;ep>KHT npe^CTaBJieHna 
CHMMeTpH3aTopa JlarpaHJKa-CnjibBecTpa b cjiynae, Korjj;a oh jj^encTBy- 
eT Ha CHMMeTpHnecKHe cpyHKiniH cnen;HajibHoro BHfla - npoH3Bejj;eHHa 
(pyHKH^HH ot ojj;hoh nepeMeHHofi. IlycTb Zij = {Zi, . . . , Zj} jj;jih i ^ j, 
A z Jj] = % > j h dj = (-l)^ i G(P(Z iij ,X ri ,r n _ 1 )) = fljia 
i > j. 

IIpe^jio^ceHHe 2. J^Afi p ^ k cnpaeedjiueu paeencmea 

rtrii ~ V ~ X g ( Z ') 7 9&L yk-p-l ~ 1\ 

ae H z i /( Z<) ••• ^ /(z< ) /(2< ) *j • • • z * ^ 

det^" 1 z k t ~ 2 ... Zi 1) 

ETT 9(zj) 
R(I v ,Z k \I v ) 1 J 

= drf(A Wl [^] A^ fc _ p+2 [^] ... A z Jp (4) 

= (T(X n ,F n _ 1 )f det(Gi, fc-p+i Gi t k- p +2 ■■■ Gi,k)i (5) 

^OKasaTejibCTBO. PaBeHCTBO (2) = (3) nojiynaeTca pa3Jio>KeHHeM 
onpe^ejiHTejiH (2) no nepBbiM p ctojiGheim. PaBeHCTBO (3) = (4) jj;oKa- 
3ano b [12j. PaBeiiCTBO (4) = (5) BbiTeKaeT H3 cpopMyjibi IlpHMepa 3. 

Bojiee oGnnie onpejj;ejiHTejiH, BKJiiOHaioiHHe cyMMbi TpHHa, noaBJia- 
iotch KaK K03(p(pHH,HeHTbi o6o6ineHHoro pa^a HbiOTOHa ,a,jia cpyHKUHH 
11^=1 fj^j - 3 T0T P fl fl mo>kho nojiy^HTb KaK HacTHbra cjiynaii oSmero 
pa,n;a HbiOTOHa ^jih (pyHKHHH MHornx nepeMeHHbix |10| . Mm npHBefleM 
npaivioe jj;oKa3aTejibCTBO, Hcnojib3ya cneiniajibHbiH bhjj; (pyHKiniH (npo- 
H3Bejj;eHHe cpyHKiniH ot ojjhoh nepeMeHHoii) h TOJK^ecTBO BHHe-KoniH. 
HanoMHHM, hto b onpe^ejiHTejiax BbinncbiBaeTca i-a CTpoKa. 



(2) 
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IIpe^jio^ceHHe 3. Pa3AootceHun $yHK%uu H(z) e UHmepnoAMi^uoH- 
huu pnd HtmmoHa 



eAeKym pa3A0CHcenue $yHK 
ahi^uohhuu pud Hhwrnona 

f[H(U)= £ det ^, 
»=1 h<-<3p 
e HacmHocmu, 

V 



,i = l,...,p, 




e o6o6ut ) eHHUu unmepno- 


^det{R{t h X h ^i) . 




det(l ti 


■ r 1 ) 


det(R(ti, Xji-i) . 





3l<-<Jp 



/JoKa3aTejibCTBO. Onpe^ejiHM (p x oo)-MaTpHHbi A = (A^ . [H]), 
S = (RfaXj-i)) {AzjH}) = fljia z > j, R{t h X )) = 1) h npn- 
MeHfleM TOJKflecTBO BHHe-KoniH k onpe^ejiHTejiio npoH3Be^,eHHa AS*. 
MacTHbift cjiynafi BbiTeKaeT H3 cpopiviyjibi IlpHiviepa 3. 



4. PH,a; HbHDTOHa nocjie^OBaTejibHOCTH nacTHHHO 
ynopa^oneHHbix MHCDKecTB 

PaccMOTpHM nocjieflOBaTejibHOCTb CB33Hbix nacTHHHO ynopa^OHeH- 

HblX MHOJKeCTB Pi, P2, -P3, . . . , B Ka>KflOM H3 KOTOpblX eCTb 3JieMeHTbI 

x h z, KOTopbie coe^HHeHbi pe6poM b ^narpaMivie Xacce (Tor^a MHoro- 
HjieH D(P) ^ejiHTCfl Ha z — x). Hanpmviep, Bee Pi MoryT SbiTb o^HHa- 
kobbimh, ho hx 3jieMeHTaM cooTBeTCTBOByioT pa3Hbie nepeMeHHbie, 



z z z 




B Ka>K^OH cyMMe TpHHa G(Pi) pa3^ejiHM cjiaraeMbie Ha Te, koto- 
pue co^epjKaT MHOJKHTejib (z — x)~ l h ocTaBHineca. BBe^eM cooTBeT- 
CTByioiHHe o6o3HaHeHHa 

G ( P .) = = + G m (Pi). 

z — x z — X 
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Tor^a 

J_ G"'(P t ) G'W 1 

z-z G"(Pi) G"(Pi)z-x' 1 J 

IlycTb 

G , i = f[G'(Pi), G>> = f[G"(P t ). 

3=1 3=1 

Ilpe^jio^ceHHe 4. PiocAedoeameAbHocmb C6H3HUX uacmuuHO ynopsi- 
donewHux MHOotcecme P 1; P 2 , . . . djix ecex n > 1 onpedejisiem CAedyw- 
mee pa3A00fceHue anaAumuHecKou (fiyuKyuu F(x) 

F{x) = - ± JL I g«-.Q"(f ■ W») dz + —<f Q-^W , (7) 

,Z[oKa3aTejibCTBO. B npaByio nacTb (popMyjibi (6) ,a,Jia Pi no^CTaB- 
jiaeM Bbipa>KeHHe ^Jia (z—x)~ l H3 (popMyjibi (6) jsjis. P 2 , b nojiyHeimyio 
(popiviyjiy noflCTaBJiaeM BbipajKeime jsjis. (z — x)" 1 H3 (popMyjibi (6) flJia 
P3 h t. r. ^OMHOJKaa pe3yjibTaT sthx ,n;eHCTBiiH Ha P(z) h HHTerpupya, 
nojiyHHM (popMyjiy (7). 

,Hjih npHBe^eHHoro b nepBOM a63an,e npHMepa nocjie^OBaTejibHOCTH 

TpeXBJieMeHTHblX HaCTHHHO ynOpflflOMeHHblX MHOJKeCTB 

G{Pi) = i r, \ ' G '( p *) 



(z — x)(z — SCi) ' Z — Xi 

G"(P l ) = ^—, g w (p: 



X X >i J J 

* 1 1 1 1 

Gi = n = y.v g = n ~ 



z — Xj R{z,XiY -_[ x ~ x j R{x,Xi) : 

1 / G^cyWFiz) 



j a^% dz = ^ [F]R ^ Xn) 



2m 

1 I G' n F(z 



2ixi J G'iXz - x 

h cpopMyjia (7) coBna^aeT c pa3Jio>KeHHeM b HHTepnojiainiOHHbiii pa,n; 
HbiOTOHa 

n 

F{x) = Y,^x i [F]R{x,X i _ 1 ) + ^ XnUx [F]R{x,X n ). 
i=i 

PaccMOTpHM Sojiee o6iii,hh npHMep: nacTHHHO ynopa^oneHHoe mho- 

JK6CTBO Pi, i = 1,2, ... , COCTOI1T H3 SJIGMeHTOB Z, X, X\i, . . . , X mi i II *ia- 

CTHHHbitt nopa^OK onpe^ejiaeTca HepaBeHCTBaMH 

X ^\ Z, Xn ~s z, . . . , x rrii i 
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IlycTb 

mi 



x — X 



J' 



Ilo cpopiviyjie TpHHa 



z — X 

G"(P t ) = hi(z), G'"(Pi) = 1 



z — X 

i i 

G'^Hh^z), G'l = \[h {x) 
h cpopMyjia (7) npHHHMaeT bh^ 

lxj tr n; n?=i^(x) ■ 

AHajiorH^HO mojkho o6o6mHTb HHTepnojiaipiOHHyio cpopMyjiy 
JlarpaHJKa. IlycTb b cb33hom nacTHHHO ynopflfloneHHOM MHOJKecTBe P 
OflHOMy H3 3JIGMGHTOB cooTBeTCTByeT nepesvieHHaa z h HecoKparaMoe 
npe^CTaBjieHne cyMMbi TpHHa hmcgt bh^, G(P) = N(z)/ D(z). ^[omho- 
jKaa paBeHCTBO 

D{z) _ D(x) D{x) 
1 _ N{z) N(x) N(x) 



Ha aHajiHTHnecKyio <pyHKH,HK) F(z) h iiHTerpupya no z, nojiy^HM 

IIpe^jio^ceHHe 5. JJah C6H3H020 nacmuHHO ynopndoHeHHOzo MHoatce- 
cmea UMeeM pa3JioMcenue anaAumuHecKou 4>yHKV ) uu F(x) 

D(z) _ D(x) 

( J 2niJ (z- x) D{z) 

i D{*) 1 I F{z)N{z) 
N(x)2mJ (z-x)D(z) ' 
e Hacmnocmu, ecAU duaspaMMa Xacce nacmuHHO ynopndoHeHHOzo 
MHOcncecmea sieAsiemcM depeeoM, mo 
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JJjisi nacTHHHO ynopH^o^eHHoro MHOscecTBa P n , cocTHHiero 113 
e^HHCTBeHHoro MaKCHMyMa z h nonapHO He cpaBHHMbix sjieivieHTOB 
xx, . . . , x n , HMeeM paBeHCTBa N(z) = 1, D(z) = Y\d=i( z ~ x «)( = f( z )) H 
cpopiviyjia (8) npe^CTaBJiaeT coSofl pa3Ji05KeHne (pyHKHHH F(x) b cyMMy 
ee HHTepnojiai^HOHHoro MHoro^jieHa JlarpaHJKa Lp(x) h ocTaTOMHoro 
HJieHa HHTepnojiai^HH. KjiaccnnecKaa cpopiviyjia 

1 f f{z)-f{x)F{z) J s f(x) 



KJ 2m J z-x f(z) 4f %J (x-Xi)f'{xi) 



i=i 



cooTBeTCTByeT pa36iieHHio MHO>KecTBa L(P n ) Ha no^o,MHO>KecTBa jiHHeii- 

HblX paCHIHpeHHH, y KOTOpblX BTOpbIM 3JieMeHTOM 6yi],eT Xi (nepBbiM 

Bcer^a 6yn;eT z) 

L{P n ) = U" =1 L(P n U { Xj -< Xi :j€n\i}). 

Pa36neHHe MHoacecTBa L(P n ) Ha o^iHOBJieivieHTHbie noflMHOJKecTBa npn- 
bo^ht k cjieflyiomeH (popiviyjie 

IIpe^jio^ceHHe 6. fljm unmepnojiHi^uoHHOzo MHOzoHJiena JIazpaHMca 
Lp(x) UMeeM (fiopMyAy 

L F {x) = f(x) ^ — — 



a<=S r 



(X - X a (i))(x a (i) - X a (2)) ■ ■ ■ (X a (n-1) ~ x a(n)) ' 
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